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Abstract. We construct a infinite-dimensional manifold structure adapted to 
analytic Lie pseudogroups of infinite type. More precisely, we prove that any 
isotropy subgroup of an analytic Lie pseudogroup of infinite type is a regular 
infinite-dimensional Lie group, modelled on a locally convex strict inductive 
limit of Banach spaces. This is an infinite-dimensional generalization to the 
case of Lie pseudogroups of the classical second fundamental theorem of Lie. 



1. Introduction 

Our objective in this paper is to prove an integration theorem for the class of 
infinite-dimensional Lie algebras of analytic vector fields corresponding to infini- 
tesimal actions of Lie pseudogroups of infinite type. More precisely we shall show 
that any isotropy subgroup of an analytic Lie pseudogroup of infinite type is a 
regular infinite-dimensional Lie group in the sense of Milnor {Mil 83) . modelled 
on a locally convex strict inductive limit of Banach spaces. This is an infinite- 
dimensional generalization to the case of Lie pseudogroups of infinite type of the 
classical second fundamental theorem of Lie for finite-dimensional local Lie al- 
gebras of vector fields. The main result of our paper represents the conclusion 
of a research program that we have been involved in over the past several years 
|KR 97-l| . [KR 97-2| . |RK 97| . |KR~00| . |KR Olj . the aim of which has been to con- 
struct a natural infinite-dimensional manifold structure for the parameter space of 
analytic Lie pseudogroups of infinite type. 

Recall that an analytic Lie pseudogroup of transformations of an analytic 
manifold M is a sub-pseudogroup of the pseudogroup of analytic local diffeomor- 
phisms of M, where the elements of are the analytic solutions of a system S 
of differential equations which is involutive in the sense of Cartan-Kahler theory. 
Lie pseudogroups of infinite type correspond to the case in which the solutions of 
S are parametrized by arbitrary functions, while Lie pseudogroups of finite type 
correspond to the case where the solutions of S are parametrized by arbitrary con- 
stants. A simple example of an analytic Lie pseudogroup of infinite type is given by 
the set of conformal local diffeomorphisms of the plane, with S being the Cauchy- 
Riemann equations. The standard local action of PSL(2,M.) on the real line given 
by fractional linear transformations defines a Lie pseudogroup of finite type, with 
S being the third-order ordinary differential equation expressing the vanishing of 
the Schwarzian derivative. The Lie pseudogroups of finite type give rise to finite- 
dimensional local Lie groups |Qlv 96) . The modern theory of finite-dimensional Lie 
groups can be viewed as a theory of global parameter spaces for Lie pseudogroups 
of finite type. 
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The classical theory of Lie pseudogroups was founded by Lie and significantly 
developed by Elie Cartan, who formulated a general structure theory encompass- 
ing both Lie pseudogroups of finite and infinite type. Cartan's approach is based 
on the construction of P w -invariant differential forms which generalize the Maurer- 
Cartan forms to the case of Lie pseudogroups of infinite type, and satisfy gener- 
alized Maurer-Cartan structure equations |Ca 04) . |Ca 37| . These invariant dif- 
ferential forms can be computed explicitly from the differential system S defin- 
ing the Lie pseudogroup |Ua 37j . and lead to many important geometric applica- 
tions, [OlvPo 03-f| . |OlvPo 03-2) . The notion of an involutive G-structure provides 
a global geometric framework for Cartan's theory which is well adapted to the study 
of many classes of Lie pseudogroups, |Ch 53) . The Lie pseudogroups arise in this 
context as local analytic automorphisms of various reductions of the linear frame 
bundle of the manifold M, and the Maurer-Cartan forms are given by the vector- 
valued canonical one-form to the G-structure. The Cartan-Kahler Theorem and the 
formulation of the involutivity of S in terms of the characters of the Lie-algebraic 
tableaux associated to the generalized Maurer-Cartan equations are cornerstones 
of this theory. 

The works of Spencer and of his school |KS 72] provide an alternative approach 
to the study of Lie pseudogroups and their deformations, in which the question of 
formal integrability is expressed in purely cohomological terms. The fundamental 
papers by Malgrange |Mal 72j on Lie equations give a clear and beautiful account 
of the main integration theorem for formally integrable differential systems which is 
central to the work of Spencer, and of the links between this result and the Cartan- 
Kahler Theorem. Malgrange's account of the Cartan-Kahler Theorem will play an 
important role in our paper. 

Every analytic Lie pseudogroup gives rise to an infinite-dimensional filtered Lie 
algebra of vector fields ( more precisely a sheaf of filtered Lie algebra germs ). These 
Lie algebras and the geometries for which they act as infinitesimal automorphisms 
have been studied in depth in a number of important papers, particularly in the 
transitive case, |GuS 64) . [5iSc 65 . ft is this local correspondence which is the start- 
ing point of our work. In KR 01 , we proved an integration theorem for local Lie 
algebras of analytic vector fields corresponding to transitive flat Lie pseudogroups 
of infinite type. More precisely, we proved that any isotropy subgroup of such a 
Lie pseudogroup is a regular infinite-dimensional Lie group in the sense of Milnor 
Mil 83 , modelled on a locally convex strict inductive limit of Banach spaces. In 
the present paper, we dispense with the hypothesis of flatness - a hypothesis which 
roughly amounts to requiring that the defining equations of the Lie pseudogroup 
have constant coefficients - and prove an integration theorem for the filtered Lie al- 
gebras associated to isotropy subgroups of general analytic Lie pseudogroups. The 
chart we construct in the non-flat case has a structure similar to the the one we had 
obtained for the flat case in |KR 01| . in the sense that it is given by a convergent 
infinite product of exponentials. However the specific nature of the chart and of 
the proof of convergence are significantly different in the non-flat case, both at the 
conceptual and technical levels, and considerably more involved. A key ingredient 
in the proof is the existence of a bounded filtered basis for the underlying Lie algebra 
of vector fields. The existence of this basis follows from the basic assumption of 
involutivity of the underlying differential system and from an important estimate 
established by Malgrange |Mal 72| in the course of his proof of the Cartan-Kahler 
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Theorem. We then derive the estimates which are necessary to show the conver- 
gence of the infinite product of exponentials adapted to this bounded filtered basis. 
Our differentiable structure is thus similar to the one obtained by Leslie in his 
fundamental work on the infinite-dimensional manifold structure of the groups of 
analytic diffeomorphisms of a compact analytic manifold, |L 82| . 

2. Notation and statement of the main theorem 

2.1. Notation. We consider W endowed with standard coordinates x = (x 1 , . . . , x v ). 
For any z/-multiplet a — (ai, . . . , a„) of non-negative integers we set 

| a |= ot\ ^ + a v , | a \'=\ a \ — 1, a\ = a\\ ■ ■ ■ a v \, 

and 

x a = (x 1 ) 011 ■ ■ ■ {x") a " . 

The j th vector of the standard basis is identified with dj the partial derivative with 
respect to x 3 . It will be convenient to denote by x the sum of the v variables x % 
and by d x the sum of the v partial derivatives d x i . Hence 

x = x 1 H hi" 

and 

dx = d x i H h d x * . 

Observe that d x x = v. 

Let us denote by V the vector space W and by S k (V*) its space of symmetric 
covariant tensors of degree k. Any homogeneous polynomial vector field Vk of 
degree k can be identified with an element of V S k (V*), and can be written as 
Vk = EiLi v k d i where v k e S k (V*). The space V<g>S k (V*) admits 
I a I! 

{ — 7—x a di\ where i = 1, . . . , v and \ a \= k 

as basis. We denote by || Vk ||fe the sup norm associated with this basis, that is, 

|| V* |U=max|^. Q | 

for a,nyV h =Y,VlJ^x<*d i . 

Let x{ v ) = X-i{ v ) denote the Lie algebra of formal vector fields based at the 
origin of M' y . For every non-negative integer q, let Xq{ v ) denote the Lie subalgebra 
of formal vector fields tangent up to order q to the zero vector field. This defines the 
decreasing filtration naturally associated to xi v )- I n component form any formal 
vector field V of Xq{ u ) can De written as V = Y^i=i V l ®i with V % = Y^\ a \>q v a xa - 
A formal vector field V will be said positive if its coefficients v J a are positive. 

Given a Lie pseudogroup T u acting in a neighborhood of in W, its formal Lie 
algebra C(T) is a closed Lie subalgebra of x{ v ) when the latter is endowed with 
the Tychonov topology. Set C q {T) = C{T) n x q (v). We have C(T)/C (T) ~ W 
whenever T w is transitive. We associate to C(T) a, flat Lie algebra denoted by L(T). 
By definition, we have 

l(t) = e~ _ 1 £ 9 (r)/£ 9+1 (r). 

We note that the quotient space 

7g = £ 9 _ 1 (r)/£ 9 (r) 

inherits from V S k (V*) a Banach space structure. 
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A transitive Lie pseudogroup is said to be flat if its Lie algebra is isomorphic 
to its associated flat Lie algebra, i.e. £(r) ~ L(T). It is well known that the flat 
Lie algebra arising from a Lie pseudogroup characterizes the type of geome- 
try associated to T w . The pseudogroup of local transformations that preserve a 
volume form and the Hamiltonian pseudogroup of local symplectomorphisms of a 
symplectic manifold are classical examples of flat Lie pseudogroups. 

2.2. Topology. Recall that formal vector field V = X^fcLo Vk (where, for all k, 
Vk £ V §Z) S k (V*)) is analytic if its coefficients satisfy 

limsup |) Vk \\k < oo. 

Let p be a positive real number and let C^iY) denote the subspace of £"(T) of 
V's such that limsup || V k \\ k / p k < +00. We have C U (T) = \J p>Q C^(T). Each 
Cp (r) is naturally endowed with a Banach space structure with the norm 

11 t/ n II ^ IU 

V \\ p = sup — . 

k P k 

We shall mainly be concerned with isotropy subgroups. In that case we will use 
preferably the equivalent norm 

11 t/ n II ^ IU 

V \\p= sup . 

k P k 1 

For p < p' the injection Cp(T) C%(T) is continuous and compact. Hence 
£ w (r) is a complete Hausdorff locally convex topological vector space. Its associated 
topology is the locally convex strict inductive limit topology 

£"(T) = lim££(r). 

This endows C^(T) with a Silva topological Lie algebra structure. We shall 
denote by (r) the intersection 

and by C^ q M (T) the subset of Cp q (T) consisting of those analytic vector fields V 
satisfying 

11 y \\ P < m. 

2.3. Statement of the main theorem. Our main objective is to prove an infinite- 
dimensional version of the classical second fundamental theorem of Lie for isotropy 
subgroups of analytic Lie pseudogroups. Recall from {KR 01) . Theorem 5.3, that 
the group Gq {v) of analytic local diffeomorphisms of fixing the origin has the 
natural structure of a Gateaux-analytic Lie group. 

Theorem 1 (Lie II). Any isotropy group of a Lie pseudogroup of analytic transfor- 
mations in v variables is integrable into a unique connected subgroup H embedded 
in Gq(v). Such a subgroup H is always a regular analytic Lie group belonging to 
the class CBH of Campbell-Baker-Hausdorff groups of countable order. 

Let C U (T) C x{ v ) be a Lie algebra of local analytic vector fields defined in 
a neighborhood of the origin O of M' y . For any integer q, denote by C q (T) the 
subalgebra of vector fields in £ w (r) contained in Xq{ v )- Whenever q' > q > 0, the 
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subalgebra C^,(T) is an ideal of C^iY). Suppose that for every integer q > 1, we 
are given a linear section E g of the natural projection 

and let 

The isotropy Lie algebra £g (-0 then decomposes as a direct sum of finite dimen- 
sional summands 

+00 

£o(r) = 0£ 9 , 

where In the sequel we will denote by E the collection of {E 9 } 96 n. We shall prove 
the following strong boundedness property: 

Lemma 1. There exist linear sections T, q : C q _ 1 (T) / C q (T) — > C q _ 1 (T) taking 
values in the same Banach subspace Cp (T) of jC w (T), such that the norms of the 
continuous operators E g : C q _ 1 (T)/C q (T) — ► ££_x(r) are uniformly bounded. 

The preceding lemma will be used to prove the following theorem: 

Theorem 2 (Lie III). The isotropy Lie algebra Cq(T) is integrable into a unique 
connected and simply connected analytic Lie group Tq of the second kind and count- 
able order. In other words Tq is a regular analytic Lie group of class CBH . 

This latter theorem combined with Proposition 0] of our Appendix implies The- 
orem ^ 



3. Estimates 

We begin by deriving some basic estimates on the norm of the exponential of a 
vector field X <= (T). These estimates will be needed to prove the convergence 
of the infinite product of exponentials which we will use to define the charts of 
Theorem |21 

We first consider the general Lie pseudogroup of v variables acting on W . 
It is clear that Mp n \_ px d x is the maximal positive vector field of n (T) of norm 
less or equal to M. We call such a vector field a canonical vector field with respect 
to our bornological decomposition of the Lie algebra. 

Let X = Mo u t — -di- and Y = N p r ^ — -df be two canonical positive vector 

r 1—px ^ r 1 — px x ^ 

fields on W . 



Then 

XV = MNi,n n+r ( 

1 — px 1 — px (1 — px) 



XY = MN^p n+r ^^{^-^ + - p£ ^A d x 



is also positive. Since in addition 

(r + 1) px r + 1 — rpx 



we conclude that 



1 — px (1 — px) 2 (1 — px) 2 



XY < MNvp n+r x n+r+1 . ^ + % d x . 

(1 — px) A 
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More generally we obtain with Y = Np r \ , a d± 



XY = MNup n+r ^ + ^ a+2 {r + 1 - (r + 1 - a)px}d A 



so that whenever r + 1 > a 

XY < MNvp n+r x n+r+1 - ^ ±^1— d&. 

(1 - px) a + 2 

We will deal with sequences of the form X n Y = X(X n ~ 1 Y) for n integer. Let 
X = Mp n f^-d & and Y = Np r f^rd £ as before. Since 

« MNv P n+r * " +r t^ (r + 

(1 - pa;)' 3 

we get 

~2n+r+l 

X 2 F = 1(17) « (vM) 2 N p 2n+r ^- (r + l)(n + r + l)d £ 

(1 — pX) a 

whenever n + r + 1 > 3. This condition will be always satisfied for n > 2. By 
recursion we get 

Lemma 2. Let X = Mp n fz^f ^x an< ^ ^ = ^/° r (i-^V ^a- ^ or an 2/ integer k and 
n>2 

X k Y « (vM) k N p kn+r _ +2fc (r + l)( n + r + 1) ■■■((*- l)n + r + 1)%. 

Our next step is the study of (id-X)oe x . 
Remember that 

( ^ ^X)o e -. ^d - { Ix 2 + |^ + ... + ^ Ty^ ^ + ...}. 



We consider X = Mp n ^ s d i with n > 2. Then 

A(fe+l)n+l 

X k+1 « ^ fc M fc+ y* +1 > n +1 (rc + l)(2n + 1) ■ ■ ■ (kn + 1)5*. 

But (n + l)(2n + 1) ■ ■ ■ (fcn + 1) < (n + l)2(n + 1) • • • fc(n + 1) = fc!(n + l) fe so that 

i A(fe+l)n+l (n i 1\k 

(fcTl)!^ <<I/M P (l-pz) 2fe+1 A + i ^ 

and 

J. U A(fc+l)n+l 

Notice now that all these vector fields belong to the Banach space C% p for any 
real number a > 1. To evaluate their norm, we note that for any positive integer I, 
we have 

E( ro , + V> ra - 



(1 - py) l + 1 ^ V Z 

m=0 V 



To obtain an upper bound of the norm of nrp\\\ X 1 in ££ p , we start from 

h U n n(fe+l)An(fe+l)+l 

x k+1 «: (Vfr„ I l)) fc M fc+1 - - 9- 

(jfc + 1)! ^t + l 11 + JJ ^ 
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Put K = -j^{v{n + l)) k M k+1 and p a = ap so p = a^ x p a . Therefore 

It follows that the norm of ^ fc _^ 1 ^, X fc+1 in is less than 
X ( 7-"( fe + 1 )max{f m+ ; 2fc V" m }- 



ieN \ 2fc 
Next, we have 

Lemma 3. For any positive real number a, the sequence {m a a~ m } m£ fi admits 
(lna) e ~ a as u PP er bound. 

Proof. Put <p(m) = m a <7~ m . The derivative 4-^ = a~ m m a ~' 1 (a — miner) vanishes 
for to = j-p-. Since Too corresponds to a maximum, (f>(mo) provides an upper 
bound. □ 

Now remark that ( m + 2fc ) < ^ff" , so that 



m + 2fc\ (TO + 2fc) 2fc (TO+2fc) 2k 

2k J (2k)\ 



and 

\2k 



{ CT }<max{o - — — — - cr ( m + 2fe )|. 

1 V 2k J 1 ~ men 1 (2jfe)! ; 

Using Lemma 01 with a = 2k we get 



max] 



m G N l \ 2k ) 1 ~ (2k)) y In cr J 



We obtain that way 



2fe / o;„ \ 2,8 



: X k+1 |U < Ka- n ^ °~ / ' ll 



c«S act — e 



" (fc + 1)! nt -^- (2fc)! Vino- 

that is 



-2A- 



Corollary 1. TTie norm of j^^y X k+1 in C£ p is bounded as follows 

-X k+l |U < M k+l (v{n + l)) k a-^ k e- 2k ( —) 
! "^p- ^ "> >> Vino/ 



11 (fc + 1)! ' v v " V ln <V (2fc)! 

Let us denote this upper bound by B(n, k, a). 



2 k 



/ 7 \ Ml v(n+l)M 2k \ 1 
From Stirling formula n\ > \(^) n ^/2lm so that (2k)\ > (&) 2k Vklr. Hence 



B(n,k,a)<- 



2 V e - 

2fc 

1 



o™ \ a 2 In cr / VK7T 
We conclude that the infinite sum 

2l x2 + !* 3 + -" + (fcTTT fe+1 





f 1)M X 


71—2 

O 2 


lno j 




k X 
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belongs to C% for any a satisfying cr 2 ^ lncr > sj v(n + 1)M. Indeed if we put 

Q — — H=3 ) 

a 3 In cr 



V x fc+1 II.- <_V 

^(fc + l)! ^fe^ 



M q 



which is less than — = ; . 

We conclude this section on basic estimates by remarking that with X = Mp n i_ p& d± 
and n > 2, we have 

1 A(fc+l)n+l 

-A^ 1 « („(» + l))»(Mp»)*-* (1 _ ^ )2fc+1 fe. 

It follows that 

Corollary 2. For any cr > 1 the norm of ^X k+1 in D£ . is bounded as follows 
|| Ix». | ks ,< M' + V(„ + l»V-<-^e-" (1^)"^- 

Remark that this upper bound is the same as the one given for jj^yX k+1 since 
we had replaced by 1. Therefore X o e x belongs to C ap whenever q < 1 with 

Ju(n+l)M 

q = v w _ a ; we also have 

cr 5 In cr 



V— x fe+1 II < M q 

^ k\ KC "- p - J^a n \-q 2 ' 

k=l v y 



4. Iterative scheme and proof of Theorem 2 

We will assume in what follows that the uniform boundedness condition of 
Lemma ^ is satisfied. This assumption will be justified in detail in the Appen- 
dix. It will be convenient to represent the sections £ 9 by the introduction of an 
adapted filtered basis of the Lie algebra £ W (L). A basis B of the Lie algebra £"(T) 
will be said filtered whenever, for all integer q, the subset B q of its elements that 
belong to C q (T) forms a basis of Cg(T). We have 

Lemma 4. Any Lie algebra C U (T) satisfying the boundedness condition of Lemma^\ 
admits a bounded filtered basis B. Such a basis can be generated by lifting, via 
the sections H q , any bounded homogeneous basis of the associated fiat Lie algebra 
L"(r). More precisely there exists a constant po > such that for any element e 
ofC^^/C^T), we have || e \\ Cpo <\\ e \\ q where e = E,(e). 

The quotient space C q /C p for p > q is isomorphic to the subspace of C spanned 
by the elements in B q that are not in B p . We will denote the image of C q / C p into 
C q by the section £ by (C q /C p )^. 

In order to obtain Theorem [21 we need |KR 01) to demonstrate that any local 
transformation <I> of T of the form 

n 

<j> = j-E(E 

i=l |a|>2 
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with / being the identity transformation, can be written uniquely as an infinite 
product 

• • • o Exp v n o ■ ■ ■ o Exp V2 o Exp v\ 

where v n £ (C^i^)/ 'C£ n+1 (r))\E for each integer n with the sum J2 n Vn being 
element of C. The existence and uniqueness of a formal solution {v n ) ne n is easily 
established by iteration. The core of the proof consists in checking the analyticity 
of the scries J2 n Vn ■ 

A basic ingredient in the procedure consists in the decomposition of the "free 
part" of any vector field with respect to the chosen section S. We first illustrate 
the situation in the one-dimensional case. 

4.1. Decompositions of analytic vector fields. 

4.2. The one-dimensional case. As a warm-up, we begin with the one-dimensional 
case by considering analytic vector fields in a neighborhood of the origin in M. 

Let first p = 2 and consider a vector field Z = (a 2 x 3 + a 3 x 4 + a^x 5 + ■ ■ ■ )d x in 
£p 2 M (T). This means that its coefficients satisfy the inequality 

I a n \< Mp n . 

Suppose now that the adapted basis contains the vector fields 
£3 = (b2X 3 + b 3 x 4 + b 4 x 5 + ---)d x 

and 

e 4 = (c 3 x 4 + c 4 x 5 -\ )d x . 

Then we decompose Z as Z = X + Y where X represents the " free" part of Z and 
is given by 

X = — e 3 + (a 3 - — b 3 )— e 4 

02 2 C 3 

and where Y is given by Y — (a^x 5 + a 5 x 6 + • • • + a n x n+1 + ■ ■ ■ )d x with 

b n c n b 3 c n 

a n = a n - a 2 - a 3 h a 2 . 

»2 c 3 b 2 c 3 

Let now p = 3 and consider a vector field Z = (a 3 x 4 + a^x 5 + a 5 x 6 + a^x 7 ■ ■ ■ )d x 
in £^ 3 M (r). Suppose that the adapted basis contains the vector fields 

e 4 = (c 3 x 4 + c A x 5 + c 5 x 6 + c 6 x 7 ■ ■ ■ )d x , 
e 5 = (d 4 x 5 + d 5 x 6 + d e x 7 ■ ■ ■ )d x , 
ee = (./s^ + jea: 7 ---)^- 
We now have a decomposition Z = X + Y where the " free" part X of Z takes the 
form 

v a 3 , ? a 3 1 / a 3 a 3 d 5 \ 1 

X = — e 4 + (a 4 c 4 ) — e 5 + a 5 c 5 - (a 4 c 4 J— — e 6 

c 3 c 3 d 4 \ c 3 c 3 dij / 5 

and where Y — (a^x 7 + o^x 8 + • • • + a n x n+1 + ■ ■ ■ )d x with 

a-3 , a 3 d n ( a 3 a 3 d 5 \ f n 

«n = a n Cn - (a 4 c 4 J- a 5 c 5 - (a 4 c 4 )— — . 

c 3 c 3 d 4 V c 3 c 3 d 4 / f 5 

By our strong boundedness hypothesis we can find a basis {e^} for which ^ < 
Po n ~ 2 , < Po n 3 etc. for some positive real number p > 0. It is then always 
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possible to reduce the problem to the case where po = 1 using the adjoint action 
Ad(pox). 

When p = 2, we obtain | a n \< \ a n \ + | a 3 | +2 | a 2 | and when p = 3, we have 
I OL n \<\ a n | + | a 5 | +2 | CL4 | +4 | a 3 |. In the general case we will get 

I a n \<\ a n \ + \ a 2p -i | +2 | a 2p - 2 | +2 2 | a 2p - 3 !+■■■ + 2 P ^ \ a p | . 

Now | a„ |< Mp" so that 

I a n \< M (p n + p 2 ?- 1 (1 + 2x + 2 V + • • • + 2 p - V- 1 )) 

with x = i. But 1 + 2x + 2 2 x 2 + • • • + 2P- 1 a;P- 1 + • • • = — ^ for 2x < 1. Hence if 
we start at p > 4 each | q„ | is bounded over by M(p n + 2p 2p ~ 1 ) so that 

|| Y \\ Cp < Mlimsup{l + A} = \m. 

k>l P * 

Since X = Z — Y we have proved the following 

Proposition 1. With a basis {e^} for which < 1, ^ < 1, . . . for all n the 

decomposition splits any Z £ C p . p .m(T) into X + Y where X £ 5 (r) and 

4.3. The higher dimensional case. Let Z = Z p+ i + Z p+2 + ■ ■ ■ be an element 
of C pp M (r). Here each Z p+ i represents the homogeneous part of Z of degreep + i. 
For each integer i denote by Z p+ i the image of Z p+ i by the chosen section E; i.e. 
Z p+i = T,(Z p+i ) = Y^ p+i (Z p+i ). We can rewrite Z as follows 

Z = Z p+ i + (Z p+2 - Zp+x) + (Z p+3 - ^p+i) H 

where, for each integer I > i, Z%+i is the homogeneous part of degree p + 1 of iT p+i . 

Since Z £ M (r), its homogeneous part of degree p+1 satisfies || Z p+1 || p +i< 
MpP. Therefore ' 

II Z£[ \\ P+ i< MpPp^ 1 < MpP 
for all integers I > 1 whenever p has been chosen smaller than 1 with no loss 
of generality. Denote now by Z p+2 the image under S of the homogeneous part 
Z p+2 - Z p p Xl of degree p + 2. 

With this notation Z takes the form 

+oo 

Z = Z P+1 + Z P+2 + /^2( Z P+1 - Zp+1 ~ Z p+2)- 
1=3 

At that stage we have the following bounds 

II 7P+ 2 11 _ii v 7P+2 11 ^-11 7 11 1 11 I 

II Z p+2 llp+2— II Z p+2 - llp+2S| ^p+2 ||p+2 + || ^p+i ||p+2, 

that is 

\\Z£ 2 2 \\ p+2 <MpP +1 + MpP, 

so that 

II ZH 1 2 \\ p+2 <MpP +1 + MpP, 

for all integers I > 2. 

Continuing this way we obtain the decomposition of Z = X + Y into a free part 
X and a remainder Y. The free part X takes the form 

A = Z p +i + Zp+2 + ' ' ' + Z 2p 
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while the remainder Y is 

+00 

Y = £ (Z p+l ~Zl%\ ~Z% Zff) 

i=p+i 

Moreover 

II Y n \\ n <\\ z n \\ n + || z; +1 \\ n + || z; +2 1|„ + ■■■ + 1| ||„ 

so that 

|| Y n+1 \\ n +i< Mp n + Mff + (Mp p+1 + MpP) + ■■■ + (Mp 2 ?- 1 + ■■■ + MpP) 

or 

II Y n+1 \\ n+1 < M (p n + p 2 P-\l + 2x + 2 2 x 2 + ■■■ + 2P- 1 xi- 1 )) 

with x = i. But 1 + 2x + 2 2 x 2 + ■■■ + 2' } - 1 xP- 1 + ■■■ = for 2x < 1. Hence if 
we start at p > 4 each || Y„+i || n +i is bounded over by M(p n + 2p 2p ~ 1 ). The norm 
of the remainder Y in L p is bounded by 

||r|| £p <Mhmsup{l + A } <^ M . 

fe>i P fe 2 

Since I = Z - 7 we have proved the following 
Proposition 2. 77ie decomposition splits any Z e >Cp pM (r) into + Y~ w/iere 

^ e ^ P ,fM( r )^^e£; i2pfM (r). 

4.4. Proof of Theorem 2 - General iterative scheme. The iterative step 
makes us pass from x — Z to (x — X) o e x — Y o e x = x — W where Z = X + Y 
is the adapted decomposition described above. If Z belongs to L UJ pv M (r) then X 
belongs to ... 5 , .(T) and Y to C u „ .... 3 ..(r). Therefore we obtain 

p,p,M — §M V y p,2p.M" — §M V ' 

» M '»^^TV |y|U ~' 



where g = V(p+ 1 ) m _ been chosen to be less than 1. Since Y is of order 2p, that 

is Y e £p, 2p ,M»(r), we have also || Y || £ . p < Finally 

5M g 2 3M 
II W U< ^ _ n + 



° rJ ~ y/iro-P 1-q 2 2a 2 P' 
The iteration sends M (T) to ty n -(T) where 



y/(p+\)hM/2 

o~ 2 In (T 

and 

M / 5 g 2 3 \ 



M- 

o-p V Vtt 1 - q 2 2aP ) 
With no loss of generality, we can set the value q to 1/2. We can use the 
" Lambert W" function solve the equation 



<j— lner = v /lO(p+ 1)M 
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for a as a function of p and M. This function is defined as the principal branch of 
the solution of the equation z = wexp(w) for w as a function of z. The Lambert 
function LambertW(z) satisfies the differential equation 



dw/dz = w/(z(l + w)). 

enerally, the solution 

obtain 



LambcrtW(ab) 

More generally, the solution of x a ln(x) — b is given by x — e » , and we 



IambortW(£j^ v 'l»(p+l)M) 

a = e ^=5) . 

The iteration takes us from £^ n4>M .(r) to ,„ i+li A/ i+1 (r) where n^+i = 2rii, 

Mi / 5 3 
M+i = ' 



and 

2 LambcrtW((r. i /2-l) v /lQ(n i +l)M i ) 



(T, = e 



<"i-2) 



Obviously rij = 2 l no- Moreover since w 0.94 and <r, > 1 for all integers i it 
is clear that Af f < (|) l M . Therefore 

Pi+l = OW-l • ■ ■ COjOO 

is less than 

„ 4 LambcrtW((2 fc - 1 n -l) x /lO(2fcn Q + l)(5/2)fcM ) 

But according to the asymptotic properties of LambertW, which are similar to 
those of the classical logarithmic function, the infinite sum 

2 LambertW((2 fe - 1 n - l)^10{2 k n + l)(5/2) fe M ) 

converges. This allows to prove the bornological convergence of the iteration com- 
pleting the proof of Theorem 

5. Appendix: The Malgrange estimate 

In this appendix we prove that the Lie algebra of a Lie pseudogroup of analytic 
local transformations satisfies the boundedness condition of Lemma ^ This prop- 
erty is obtained using Malgrange's Appendice sur le theoreme de Cartan-Kahler 
|Mal 72j [part II p. 134] to which the reader is referred. 

5.1. General facts. 

5.1.1. Notation. Throughout this section we will consider a system of r equations 
with p independent variables and q dependent ones. The independent variables 
will be respectively denoted by z = (z 1 , . . . , z p ), and the dependent ones by y = 
(y 1 , . . . , y q ) T ■ Note that y will be viewed as a column vector. For each i £ {1, . . . ,p} 
and j 6 {l,...,q} the partial derivative d^yi will be denoted by y\. We put 
Vi = (vl j • • • i Ui ) T ■ We will use small cap greek letters to represent multi-indices of 
format p. If a — (ai, . . . , a p ) is such a multi-index, its entries at are nonnegative 
integers. The greek letter e will be used specifically as follows; we will denote by 

e t = (0,...,0,1,0,...,0) 
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the p-multiplet with 1 in i-th position and elsewhere. The null p-multiplet (0 
everywhere) will be represented by 0. As usual | a |= ai + • • • + a p (length of a), 
a! = ai! • • ■ a p l and z a = (z 1 )" 1 • • • ( Z P) a ? . 

5.1.2. Defining equations. A general linear and homogeneous system of first-order 
PDEs, that we denote by (E), can be written in matrix form as 

p 

A{z)y + Y,B i {z)y i = Q 

i=l 

where the r x g-matrices A(z), B l (z) are analytic in z. We are working in a neigh- 
borhood of the origin for the independent variable z, A(z), B l (z) will be represented 
by their Taylor series centered at the origin i.e. 

A(z) = A °z a 

\a\>0 

and 

B\z) = B l a z a 

\a\>0 

where A a , B % a are r x g-matrices with constant coefficients (real or complex). 
From now on we will use the summation convention. 

5.2. Recursion. 

5.2.1. Formal solution. We will deal with formal solutions y of the form F = f 1 z 1 . 
Such an F is constructed step-by-step by replacing y by F in the equation and 
solving the corresponding equation at order 0, then 1, then 2 and so on. Wc 
focus only on strongly extendible jets ( jets fortements prolongeables in Malgrange's 
terminology |Mal 72| [part II p. 138] ). The recursive construction is therefore made 
possible as soon as / 7 for | 7 |= 0, 1 have been chosen by solving the equation (E) 
at order 0, i.e. by solving what we will call {Eq). 

5.2.2. Equation at order I. From y ~ / 7 z 7 we get yi — (7^ + l)/ 7+Es z 7 where 7$ is 
the i-th entry of 7 = (71, . . . , 7 P ). The equation (E) at order I, that we denote by 
(Ei), takes the matrix form 

\P\=l |/9|=i i^i= ! 

where the summation over i is implicit. Equation (E{) is precisely, in our case, 
equation 

E (a + 0)\ p f n a P HH\ 

U a J a +(3 -gj Z M -W(z,iJ t )i 

|o|=* 
|/3|=i 

of Malgrange Mai 72 [part II p. 139]. We will denote this equation by ($j) and, 
following Malgrange, we will denote by Gi = Yl\p\=i 9P Z right-hand side. 

5.3. Norms and the Malgrange estimate. 
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5.3.1. Norms. In accordance with Malgrange's notation we will denote by E\ the 
space W (or C r ) and by E the space M. q (or C 9 ). The space of r x g-matrices (over 
M. or C) will simply by denoted by M.. We endow these three vector spaces with 
the sup norm. Thus for f a = (/*, . . . , /«) T in E, 

| f a |= max | f a | 

l— l,...,q 

and likewise, for = [(^4 a )*] in .M, 



| A, | = max^ | {A a )) | . 

In addition we will endow the space S l ® E (resp. S l (g) Ei and S'^A'f) of 
degree I homogeneous polynomials (in the z variable) with values in E (resp. E\ 
and Ai) with the following norm; if H = X)|/3|=; hp z ^ IS such an element then we 
put 

(3\ 

|| H ||a= max — | /i« | 

where | /i/3 | is the corresponding norm of /i,g in E (resp. E\ and M). 

The following proposition shows to which extent these norms are well adapted. 

Proposition 3. If A = Ai(z) is a homogeneous polynomial of degree I with values 
in M and ifY = Y m (z) is a homogeneous polynomial of degree m with values in E 
( column matrix of format q) then AY is a homogeneous polynomial of degree I + m 
with values in E\ (column matrix of format r) satisfying 

|| AY\\ l+m <q\\ A\\t\\Y\\ m 

The proof of the preceding proposition is an adaptation of Proposition 3.3 
[Mai 72| [part II p. 137] taking into account our choice of norms. 

5.3.2. The Malgrange estimate. With our choice of norms, the Malgrange estimate 
I Mai 72j [na,rt II p. 139], 

max a! I f a \ r a < C max 31 \ qg \ r' 3 

\a\=k+l 1 J 1 ~ \p\=i 1 JP 1 

obtained from equation (<!>;) as a consequence of his Corollary 2.2 Mai 72 [part II 
p. 135] reads 

(k + iy. \\F\\ k+l < || d h 

r o 

if we consider as a system of p strictly positive numbers 1 r = (n, . . . , r p ) the string 
r = (ro, . . . , ro) ( see Section 2 on Polydisques distingues in |Mal 72j [oart II p. 134] 
)■ 

In our particular case of first order PDE, this inequality becomes 

imiw<^iiG, ii, 



which we denote by (2j). 



^Note that the integer n in Malgrange paper coincides with our p 



INTEGRATION 



15 



Remark 5.1. F = f a z a is analytic if and only if there exist M,p > such that 
II F \\i< Mp l for all integer I. This is a consequence of the inequality 

i £ uz a \< J2 i/»n*r<(E ^i*n iifii^iifii^iz 1 i+---+i^i) ; - 

H=Z |o|=/ |a|=! 

5.4. Prolongation - Strong boundedness. 

5.4.1. Growth of coefficients. From Proposition the norm of the right-hand side 
Gi = J2\f3\=i9P z>3 °f (El) satisfies the inequality 

II ||/< g[ E MIUI^IIt + E W Bi U F iU 

S + t=l s + t = l 

s>0 

in which intervene the homogeneous parts (Fi) t — X)| 7 |=t(7i + l)/7+e i 2;7 °f ^i- 
Since the length | 7 + £j |= i + 1 for | 7 |= i and 

" ! I /« 1=11 IU+i 



\ a \=t+i I a |! 



we obtain, for | a \= t + 1, 



Therefore 



I /a |< ^ill || F \\ t+1 



so that 



I I (7. + !)/,+„ I< (< + 1) II F 

for all multi-indices 7 of length t. As a consequence 

II F \\ t < (i+1) || F|| t+1 

and finally, introducing two constants M,po > such that || A || s , || £? 1 || s < Mpg 
for all integer s, we get 

II Gi \\ t < q[ £ Mp s \\F\\ t +Y, M P S S + 1) II F ll*+i]- 

s+t=i 3 +t=; 

s>0 

We deduce from (I/) the following lemma 

Lemma 5. The prolongation scheme described by Malgrange leads, in the case of 
first order linear and homogeneous PDEs, to the inequality 

II F \\ l+1 < \\F\\o +p{~ 1 || F ||r + • • • + || F ||,) 

+(pal II F \\i +Po(l — 1) llFU^+.-.+p' ||F||o)]. 
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5.4.2. Strong boundedness. 

Proposition 4 (Strong boundedness). Let A be a linear and homogeneous analytic 
system of partial differential equations. Then its vector space of analytic local solu- 
tions admits as basis a bounded family B satisfying the following growth condition: 
for all F in B and all positive integers k 

II F \\d+k< K k II F \\ d 

where K > is a constant depending only on A, and d represents the smallest 
degree appearing in F. 

Proof. Such a basis will be constructed using Malgrange prolongation scheme. For 
instance the "affine part" will be obtained by prolongation of a basis of the vector 
space solution to (E ). The "homogeneous part" of degree 2 will be obtained by 
prolongation of a basis of the vector space solution to (Ex) without right-hand side 
(no affine part) and so on. 

In order to control the growth of the coefficients we associate to each such pro- 
longation F ( element of the basis B ) a sequence (4> n ) as follows. For a prolongation 
representing the affine part we put (f>o —\\ F ||o, <f>i —\\ F ||i and for a prolongation 
we put F = F d + Fd+\ + • • • representing the homogeneous part of degree d > I 
put 4>i = for I < d and 4> d —\\ F d \\ d —\\ F \\ d . Finally for all integers I > 1 set 

<f>l+i = ^(/^ [(pUo + Po~Vi + • • • + <t>l) + (Pa^i + P 2 (l - • • • PoM}- 

The sequence (0„)„ g n bounds the sequence (|| F ||„)„ e N from above, i.e. || F \\ n < 
cf> n for all integer n. Moreover 

= 7T71 a Mlo~ Vo + ■ ■ ■ + <t>i-\) + <t>i + PoWi + Po(pa(l -l)(j>i-i ■••Po"Vo)], 
ro(i + f ) 

that is to say 



or equivalently 



CMq lr <pi . , 

* l+1 = MiTT) [po{ w^ ) + <l>l + pM 

. I CMq . 

0i+1 = [ 7TT Po + ^(7Ti) (1 + PoWz - 



If we put K = po + ^ + ^f-pa this gives rise to 

4>i+i < K<j>i 



for all integer I > 1. 
Therefore 



F \\ d+k < (t> d+k < K k d = K k || F \\ d 



as claimed. This inequality holds at least for d > 2. We include the cases d = 
and d = 1 by replacing if necessary K by a larger constant. □ 
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